//设计一个算法，算出 n 阶乘有多少个尾随零。 
//
// 示例 1： 
//
// 
//输入：3
//输出：0
//解释：3! = 6, 尾数中没有零。 
//
// 示例 2： 
//
// 
//输入：5
//输出：1
//解释：5! = 120, 尾数中有 1 个零. 
//
// 说明: 你算法的时间复杂度应为 O(log n) 。 
//
// Related Topics 数学 👍 103 👎 0


package LeetCode.editor.cn;

/**
 * @author ldltd
 * @date 2025-09-06 13:38:51
 * @description 面试题 16.05.阶乘尾数
 */
public class FactorialZerosLcci{
	 public static void main(String[] args) {
	 	 //测试代码
	 	 FactorialZerosLcci fun=new FactorialZerosLcci();
	 	 Solution solution = fun.new Solution();

	 }
	 
//力扣代码
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
	//每有一对 2 5 就必有10 每过一个5，肯定不止一个2
	//比如2-5  中间还有4，所以只需要统计有多少个5
	//每个5就是一个0
	//5 10 15 20 25 30 ,且每过五又多一个5
	public int trailingZeroes( int n) {
		int res=0;
		while (n!=0){
			// 先算5的倍数
			res+=n/5;
			// 再算25的倍数依次类推
			n/=5;
		}
		return res;
	}
}
//leetcode submit region end(Prohibit modification and deletion)

}
